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(54) ROUTER 
(57) Abstract 

PROBLEM TO BE SOLVED: To provide the router 
facilitating the management of connection by a manager 
and warranting communication quality of each connection. 

SOLUTION: The router 1 decides communication quality 
requested by packet communication based on protocol 
information, application identification information and 
priority information set to a received packet While a 
control packet with communication quality information 
set thereto is sent to other router included in the same 
connection, traffic control (such as packet priority 
processing) to satisfy the communication quality denoted 
by the information of the sent/received control packet 
is applied to the packet of the connection. 
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Scope of Claims 

Claim 1: A router device, which interconnects a 
plurality of networks in each of which is connected one or 
more communication terminals or other router devices, and 
which manages, as connections, the connections between 
communication terminals communicating via said plurality of 
networks ; comprising 

reception means, which receives packets from said 
plurality of networks; 

connection recognition means, which recognizes a 
connection transmitting the packets from the contents of 
packets received by said reception means; 

transmission means, which transfers said received packets 
to said network corresponding to the connection recognized by 
said connection recognition means; 

a management table, in which is registered, for each 
connection of said communication terminals 1 connected to the 
router without other intervening router devices, information 
indicating the contents of traffic control performed for the 
connections- 
connection management means which, when a packet received 
by said reception means is a packet of a connection which is 
not yet opened, generates a management packet comprising 
information indicating the connection and information 



Plurality is implied but not explicit. 
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indicating the contents of traffic control registered in said 
management table corresponding to the connection, and 
transmits the generated management packet from said 
transmission means to all other router device comprised by 
said connection; 

communication control means which, based on information 
indicating the connection used in generation of said 
management packet and information indicating the contents of 
traffic control, or on information comprised by said 
management packet received by said reception means from 
another router device, opens said connection, and performs 
traffic control for packets transferred by said transmission 
means; and, 

registration means, which updates the registration 
contents of said management table according to prescribed 
management commands . 

Claim 2: The router device described in Claim 1, 
characterized in that 

the traffic control performed by said communication 
control means comprises control to discard one portion of the 
packets among the transferred packets, and control to change 
the transfer order of transferred packets; and, 

the contents of traffic control for each connection 
registered in said management table indicate whether packets 
are discarded for the connection and the priority of transfer 
order for the packets. 



Claim 3: The router device described in Claim 1, 
characterized in that 

information for each connection indicating whether or not 
the opening of the connection is permitted is also stored in 
said management table; and, 

said connection management means does not process, but 
discards, management packets sent for a connection the opening 
of which is not permitted. 

Claim 4: The router device described in Claim 1, 
characterized in that 

said connection recognition means also recognizes types 
of said received packets; 

information indicating the contents of traffic control 
for each of said connections is registered in said management 
table for each of said packet types; and, 

information indicating the contents of traffic control 
registered in said management table corresponding to packet 
types and to connections recognized by said connection 
recognition means is used in generation of management packets 
by said connection management means. 

Claim 5: The router device described in Claim 4, 
characterized in that 

said packets comprise protocol information indicating the 
protocol used in transmission of the packet and application 
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information indicating the application of said communication 
terminal which processes the contents of the packet; and, 

the packet type recognition performed by said connection 
recognition means is performed based on said protocol 
information and application information. 

Claim 6: The router device described in Claim 5, 
characterized in that 

said packets comprise priority information indicating the 
priority of processing for the packet which is desired by the 
terminal transmitting the packet; and, 

the packet type recognition performed by said connection 
recognition means is performed based on said priority 
information as well. 

Claim 7: A network system, comprising a plurality of 
networks to each of which are connected one or more 
communication terminals, and a plurality of the router devices 
described in Claim 1 interconnecting the plurality of 
networks; characterized in that 

said communication terminals include communication 
terminals, operated by network managers, which transmit 
registration packets which are said prescribed management 
commands; and, 

updates of the registered contents of the management 
table by said router device registration means are performed 
according to said registration packets received by said 
reception means. 



Claim 8: A network system, comprising a plurality of 
networks to each of which are connected one or more 
communication terminals, and a plurality of the router devices 
described in Claim 3 interconnecting the plurality of 
networks; characterized in that 

said communication terminals include communication 
terminals comprising a function to generate said management 
packets . 



Detailed Description of the Invention 
[0001] 

Technical Field of the Invention 

This invention relates to a router device to relay 
communications between networks. 

[0002] 

Prior Art 

A router device connects a plurality of networks, and 
performs relaying of packets sent between connected networks. 
In order to ensure the communication quality of connections 
between communicating terminals, the router device performs 
traffic control for preferential processing of specific 
packets. 

[0003] 

There are systems in which this traffic control is 
performed by a network manager according to management 



information registered in the router device. In such a system, 
for example, in the case of a terminal performing 
communication which requires realtime response, management 
information indicating preferential processing of packets 
exchanged by the terminal is registered in advance in the 
router device. The same management information must be 
registered in all the router devices through which the packets 
of the connection pass. 

[0004] 

On the other hand, there has been progress in 
standardization of a protocol (a resource-reservation 
protocol) enabling specification of traffic control 
(allocation of communication bandwidth) from the terminal of a 
network user to a router device. In systems to which this 
protocol is applied, all terminals in the system comprise a 
program which enables communication using this protocol. At 
the beginning of communication, a transmission origin terminal 
uses resource-reservation protocol communications with the 
other-party terminal and with router devices relaying 
communications to specify the communication bandwidth and 
other [parameters] . The router devices perform traffic control 
in order to satisfy the specified communication bandwidth and 
other parameters. Details of the above protocol are described 
in Nikkei Communications No. 209 (Nov. 6, 1995) . 

[0005] 

Problems to be Solved by the Invention 



In a system in which a manager registers in router 
devices the management information indicating the contents of 
traffic control, the same contents must be registered for each 
connection in all router devices through which packets pass. 
When there is a large number of router devices performing 
relaying, this registration can represent a considerable 
burden on the manager . 

[0006] 

In a system in which a user can specify the contents of 
traffic control using a resource-reservation protocol, a 
program enabling communication of the resource-reservation 
protocol must be installed on all terminals, so that the 
burden on the manager during system construction is 
considerable. In this system, all users can individually 
specify communication bandwidth and other parameters for their 
own connections, so that there is the possibility that 
communication bandwidth and the processing capacities of 
router devices will be monopolized by a certain connection, so 
that other connections cannot be opened, and communication 
quality cannot be assured . 

[0007] 

An object of the present invention is to provide a router 
device which facilitates the management of connections by 
managers, and which assures the communication quality of each 
connection . 

[0008] 



Means to Solve the Problems 

In order to achieve the above object, a router device, 
which interconnects a plurality of networks in each of which 
is connected one or more communication terminals or other 
router devices, and which manages, as connections, the 
connections between communication terminals communicating via 
said plurality of networks, is characterized in comprising: 
reception means, which receives packets from said plurality of 
networks; connection recognition means, which recognizes a 
connection transmitting the packets from the contents of 
packets received by said reception means; transmission means, 
which transfers said received packets to said network 
corresponding to the connection recognized by said connection 
recognition means; a management table, in which is registered, 
for each connection of said communication terminals connected 
to the router without other intervening router devices, 
information indicating the contents of traffic control 
performed for the connection; connection management means 
which, when a packet received by said reception means is a 
packet of a connection which is not yet opened, generates a 
management packet comprising information indicating the 
connection and information indicating the contents of traffic 
control registered in said management table corresponding to 
the connection, and transmits the generated management packet 
from said transmission means to all other router device 
comprised by said connection; communication control means 
which, based on information indicating the connection used in 
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generation of said management packet and information 
indicating the contents of traffic control, or on information 
comprised by said management packet received by said reception 
means from another router device, opens said connection, and 
performs traffic control for packets transferred by said 
transmission means; and, registration means, which updates the 
registration contents of said management table according to 
prescribed management commands. 

[0009] 

In this router device, the contents of traffic control 
performed for each connection are limited according to, for 
example, registered contents of the management table which 
have been registered by a network manager using management 
commands, so that the processing capacity of the router device 
can be allocated appropriately to each connection, and the 
communication quality of each connection can be assured. 
Further, this router device requires management table 
registration only for the connections of communication 
terminals which are directly connected, without any other 
router devices intervening, so that management of connections 
by the manager is facilitated. 

[0010] 

Aspects of the Invention 

Below, aspects of this invention are explained using the 
drawings . 

[0011] 



(First Aspect) Fig. 1 shows a block diagram of the router 
device of a first aspect of this invention. 

[0012] 

Processing by the router device 1 of Fig. 1 can be 
broadly divided into packet reception processing, in which 
packets are received by quality class and are discarded as 
necessary; packet relay processing, in which transferred 
packets are selected according to quality class; and packet 
transfer processing, in which packets selected for transfer 
are transmitted according to the quality class. The router 
device 1 assures the communication quality of each connection 
by managing and limiting, for each connection, the 
transmission, reception, and discarding of packets (traffic 
control) according to the quality class. 

[0013] 

In Fig. 1, as the configuration related to packet 
reception processing, the router device 1 has a packet 
reception portion 2 which receives packets and stores 
[packets] in a buffer; a packet discrimination portion 3Rx, 
which judges the quality class of a received packet; a 
connection management table 4Rx, used in judging quality 
class; a buffer management portion 5, which manages the above 
buffer; and quality class-differentiated queues 6Rx, which 
store received packets differentiated by quality class. A 
packet discrimination portion 3Tx, connection management table 
4Tx, quality class-differentiated queues 6Tx, and packet 



transmission portion 11, are present as the configuration 
related to packet transmission processing. Also, the router 
device 1 has a communication quality management portion 7, 
which manages packet transmission processing and packet 
reception processing; a permissions list 8 and mapping table 9, 
used in this management; and a packet relay portion 10, which 
performs packet relay processing. 

[0014] 

A packet transmitted to the router device 1 by the 
network is received by the packet reception portion 2, and is 
stored in an empty region of the buffer. The packet 
discrimination portion 3Rx determines whether the connection 
of the above packet is registered in the connection management 
table 4Rx, and if so registered, decides the quality class for 
the above packet based on information in the mapping table 9, 
and stores [the packet] in a quality class-differentiated 
queue 6Rx according to the quality class. If the above 
connection is not yet registered in the connection management 
table 4Rx, the communication quality management portion 7 
judges, from information in the permissions list 8, whether 
traffic control is permitted for the connection. If [traffic 
control] is permitted, a communication quality parameter 
indicating the contents of traffic control is retrieved from 
the mapping table 9, and a control packet in which the 
retrieved communication quality parameter is set is 
transmitted. The packet relay portion 10 retrieves packets 
preferentially from queues with higher quality classes among 



the quality class-differentiated queues 6Rx, and based on the 
destination addresses of the retrieved packets, judges whether 
a packet can be relayed or not; packets relaying of which is 
possible are passed to the packet discrimination portion 3Tx. 
The packet discrimination portion 3Tx investigates and decides 
the quality class of a passed packet using the connection 
management table 4Tx, and stores [the packet] in the 
corresponding quality class-differentiated queue 6Tx. The 
packet transmission portion 11 preferentially extracts packets 
with a high quality class from the quality class- 
differentiated queues 6Tx, and sends these to the network. 

[0015] 

Fig. 2 shows the hardware configuration of the router 
device 1. 

[0016] 

In Fig. 2, the router device 1 comprises a CPU 20, main 
memory 21, buffer memory 22, network controllers 23, and an 
internal bus 24 which connects the several portions 20 to 23. 
One network controller 23 is provided for each network to 
which the router device 1 is connected. The packet reception 
portion 2 and packet transmission portion 11 of Fig. 1 are 
realized through processing performed in cooperation by the 
network controllers 23 and the CPU 20. The packet 
discrimination portions 3Rx and 3Tx, buffer management portion 
5, communication quality management portion 7, and packet 
relay portion 10 in Fig. 1 are realized by the CPU 20. The 
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quality class-differentiated queues 6Rx, 6Tx, connection 
management tables 4Rx and 4Tx, permissions list 8, and mapping 
table 9 of Fig. 1 are realized by the buffer memory 22, and 
storage positions are managed by pointers stored in main 
memory 21. 

[0017] 

Fig. 3 shows the format of packets transmitted and 
received by the router device 1 . 

[0018] 

In Fig. 3, the packet 30 comprises a header portion 31 
and data portion 32. In the header portion 31 are set priority 
information 33 indicating the priority requested by the 
transmission origin terminal; protocol information 34 
indicating the type of protocol; transmitter address 
information 35 indicating the transmission origin terminal; 
destination address information 36 indicating the receiving 
terminal; and port number information 37 indicating the 
application of the terminals involved in communication. In the 
data portion 32 is set communication data and similar 
generated by the terminal application. 

[0019] 

This packet 30 is used both as a control packet, during 
reservation of communication resources, and as a data packet, 
during data communication. A control packet is generated in 
processing of a resource-reservation protocol; there are both 
reservation information packets, which are sent from a 



transmission origin terminal or from a router device 1, and 
reservation request packets, which are returned from 
receiving-side terminals or from router devices 1. In a 
reservation information packet, the above-described protocol 
information 34, destination address information 36, and port 
number information 37 are set. In a reservation request packet, 
in addition to the protocol information 34, destination 
address information 36 and port number information 37 of a 
received reservation information packet, a communication 
quality parameter is set in the data portion 32. 

[0020] 

In addition, the router device 1 also receives management 
packets sent from a management terminal operated by a manager 
of the network. The manager can update the registered contents 
of the permissions list 8 and mapping table 9 of an arbitrary 
router device 1 through transmission of a management packet. 

[0021] 

Information for use in identifying the packet type is 
also included in the above four types of packets. Also, the 
application which generated the received packet 30 can be 
determined from the port number information 37, so that the 
receiving-side terminal can receive and identify in parallel 
by application the packets 30 of a plurality of different 
applications. Here the protocol information 34, destination 
address information 36, and port number information 37, which 
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are used in determining the connection, are together called 
connection information . 

[0022] 

Fig. 4 shows an example of setting information in the 
connection management table 4. As shown in Fig. 4, connection 
information (destination address information, protocol 
information, and port number information) , as well as pointer 
information [pointing] to the mapping table 9, are registered 
together in the connection management table 4 . A connection 
registered in the connection management table 4 is a 
connection which has been opened; [packets] are stored in a 
quality class-differentiated queue 6 according to the contents 
of the mapping table 9 determined by the corresponding pointer 
information . 

[0023] 

Fig. 5 shows one example of setting information for a 
permissions list 8 and mapping table 9. 

[0024] 

As shown in Fig. 5, transmission origin address 
information, destination address information, a permission 
flag, and pointer information [pointing] to the mapping table 
9 are set together in the permissions list 8. The permission 
flag of a connection for which traffic control is permitted is 
set to "on"; the permission flag of a connection for which 
[traffic control] is not permitted is set to "off". One 
permissions list 8 is provided for each network controller 23 



(each reception interface) in a router device 1, and the above 
information is set for terminals connected directly to the 
network controller 23 without another router device 
intervening. A plurality of identifiers (described below) for 
the mapping table 9 can be set in the pointer information. 

[0025] 

An identifier, protocol type, port number, and 
communication quality parameter are set together in the 
mapping table 9. A plurality of communication quality 
parameters are set according to the value of the priority 
information for the packet 30; the processing preference class 
is indicated by four levels (where 0 is the lowest and 3 is 
the highest) , and a discard level is indicated by two levels 
(where "D" is discardable, and "N" is not discardable) . One 
mapping table 9 is set within a router device 1, and is 
referenced in common by the pointer information of a plurality 
of permissions lists 8. Here there are assumed to be four 
levels of quality classes, and the processing preference class 
is used without modification as the quality class. That is, a 
packet for which the processing preference class is 3 has a 
quality class of 3 also, and is processed with highest 
priority in packet relay processing and transmission 
processing . 

[0026] 

In the example of Fig. 5, the {protocol A, port number w} 
packets are all discardable, and their processing preference 



class is low, at 0 for priority information from 0 to 3, and 
only 1 even for priority information of 4 or higher. In other 
words, such packets are more appropriate for resending through 
discarding and for batch-type applications where transmission 
delays are permitted. {B, x} packets are always given highest 
preference in processing, regardless of the priority 
information, and are not discardable. These packets are 
appropriate for communication by core business applications 
performing online processing. {C, y} and {C, z} packets both 
are processed with highest preference when the priority 
information is 2 or above. Whereas no {C, z} packets are 
discardable, {C, y} packets with priority information of 3 or 
below are discardable. That is, {C, y} packets require 
realtime transfer, and are appropriate for transfer of data 
(such as voice information) for which some degree of reduction 
in transmission quality is allowable. {C, z} packets require 
realtime transfer, and are appropriate for data (such as video 
information) for which reduction of transmission quality is 
allowable . 

[0027] 

Fig. 6 shows examples of configurations of the quality 
class-differentiated queues 6Rx and 6Tx. 

[0028] 

Each of the quality class-differentiated queues 6Rx, 6Tx 
stores queues of received packets by quality class and by 
connection. Fig. 6 shows a state in which queues are stored 



for three connections in a certain quality class n. Each of 
the quality classes has, for each connection, a series 
(connection queue) of connection pointer portion 82s and queue 
storage buffers 84. The connection pointer portion 82 
comprises a pointer 82a pointing to a connection pointer 82 
which is the next relay object; a pointer 82b pointing to a 
connection pointer 82 which is the next discard object; and a 
pointer 82c pointing to the first and last queue storage 
buffers 84 for the connection. A processing connection list 85 
is formed from the pointers 82a, and a discard connection list 
8 6 is formed from the pointers 82b. Packets and pointers 
pointing to the surrounding queue storage buffers 84 are 
stored in the queue storage buffer 84. The unprocessed packet 
with the oldest time of reception is stored in the first queue 
storage buffer 84; thereafter, in moving toward the last queue 
storage buffer 84, packets with reception times nearer the 
current time are stored. The connection pointer portions 82 
for processing objects and for discard objects are pointed to 
by, respectively, processing connection pointers 80 and 
discard connection pointers 81. 

[0029] 

When a connection which is to be an object of traffic 
control is newly registered, a connection pointer 82 is added, 
and packets belonging to this connection are stored in the 
connection queue of the added connection pointer 82. In 
processing for each quality class, one packet is processed for 
each connection. When numerous connections exist for the same 
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quality class, this prevents a situation in which only packets 
for connections therein are processed, and enables processing 
to be performed fairly for all connections. A packet for which 
processing has ended is deleted from the connection queue. 

[0030] 

Below, the processing of the router device 1 is explained, 
using processing flows. 

[0031] 

Fig. 7 shows the processing flow of packet reception 
processing . 

[0032] 

When the packet reception portion 2 of the router device 
1 receives a packet, the packet is stored in the empty region 
of the buffer memory 22 specified by the buffer management 
portion 5 (100) . The buffer management portion 11 [sic] 
constantly monitors the capacity of the empty region of the 
buffer memory 22, and judges whether the capacity is equal to 
or greater than a fixed value (101) . If [the capacity] is less 
than the fixed value, packet discard processing is performed 

(103) . When the capacity of the empty region of the buffer 
memory 22 is greater than or equal to the fixed value, after 
the processing of step 102, packet discrimination processing 

(103) is performed and processing is ended. 

[0033] 
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Fig. 8 shows the processing flow of packet discard 
processing 102. The communication quality management portion 7 
judges the extent of congestion based on the capacity of the 
empty region of buffer memory 22, and executes either of two 
discard control processes. If the capacity of the empty region 
of buffer memory 22 is equal to or greater than a prescribed 
minimum value (200) , a first discard control process is 
performed (201), and if the capacity of the empty region is 
smaller than the prescribed minimum value, a second discard 
control process is performed (202) . That is, if the extent of 
congestion is low (that is, if there is extra capacity in the 
empty region of the reception buffer) , the first discard 
control process is executed; if the extent of congestion is 
high, the second discard control process is executed. 

[0034] 

Fig. 9 shows the processing flow for the first discard 
processing. In first discard processing, the communication 
quality management portion 7 selects the quality class with 
the largest total number of bytes in accumulated packets 
within the quality class-differentiated queues 6Rx as an 
object of the discard control process (210) . Then, a 
discardable connection queue is selected in the selected 
quality class (211) . As indicated in Fig. 6, discardable 
connection pointers 81 indicating connections which are 
objects for discarding are stored in the quality class- 
differentiated queues 6Rx. The existence of packets in the 
connection queue indicated by the pointer is investigated 
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(212), and if packets exist they are discarded. When 
discarding the packets of a terminal (or an application) which 
performs processing to resend packets, if the packet with the 
oldest time of reception stored at the beginning of the 
connection queue is discarded, all packets other than the 
discarded packet are resent, so that congestion may be 
exacerbated. However, in transmission of packets for which 
realtime response is required, older packets for which a fixed 
amount of time has elapsed become unnecessary, and so it is 
desirable that older packets be discarded insofar as possible. 
Hence in this processing, when discarding packets, a judgment 
is made as to whether the packets are to be resent as 
described above (213), and if they are to be resent, the last 
packet in the connection queue is discarded (214), while if 
they are not to be resent, the beginning packet in the 
connection queue is discarded (215) . Because the protocol in 
use can judge whether a packet is to be resent or not, in 
packet discrimination processing or in quality management 
processing, a flag indicating resending can be added to the 
queue pointer portion 82, to enable the judgment of step 213. 
In packet discarding, one packet is discarded for each of the 
connections of the selected quality class. When a packet for a 
connection indicated by a discard connection pointer 81 is 
discarded, the existence of an unprocessed connection in the 
next connection queue indicated by the discard connection list 
85 is investigated (216) , and if [such a connection] exists, 
the connection is registered in the discard connection 



pointers, and processing returns to step 212. When discarding 
processing ends for all discard connection queues of the 
selected quality class, the empty capacity of the buffer 
memory 22 is checked (217), and if [the capacity] is greater 
than or equal to a fixed value, processing ends. If [the 
capacity] is less than the fixed value, the existence of a 
discardable packet is checked (219), and if [such a packet] 
exists processing returns to step 210, the quality class with 
the greatest total number of bytes in registered packets is 
selected, and the above-described discarding processing is 
repeated. In step 218, if there are no discardable packets, 
processing ends. 

[0035] 

Fig. 10 shows the processing flow for the second discard 
processing. In this processing, similarly to the first discard 
control process, the communication quality management portion 
7 selects as an object for discard control the quality class 
with the greatest total number of bytes in accumulated packets 
(230) , and selects as an object for discard the connection 
queue indicated by the discard connection pointer 81 (231) . 
Then, all the packets registered in the selected connection 
queue are discarded (232) . When there exists an undiscarded 
packet in that quality class (233), the connection queue 
indicated by the discard connection list 86 is selected as an 
object for discard (234), and processing returns to step 232. 
When all the packets in the above quality class have been 
discarded (233), a check is performed to determine whether the 



capacity of the empty region of the buffer memory 22 is equal 
to or greater than a fixed value (234), and if [the capacity] 
is equal to or greater than a fixed value, the second discard 
control process ends (235) . If below the fixed value, a check 
is performed to determine whether discardable packets exist 
for other connections (236) . If [such packets] exist, 
processing returns to step 230, and discard processing is 
repeated, taking as the object for discard the quality class 
with the greater total number of bytes. 

[0036] 

Fig. 11 shows the processing flow of packet 
discrimination processing (103) . 

[0037] 

In this processing, the packet discrimination portion 3Rx 
judges whether a received packet is a data packet (110) , and 
if not a data packet, judges whether [the packet] is a control 
packet or a management packet (118) . In the case of a control 
packet, resource-reservation processing (111, described below) 
is performed, and processing ends. In the case of a management 
packet addressed to the router device 1 itself, the registered 
contents of the permissions list 8 and mapping table 9 are 
updated according to the settings information, and processing 
ends. In step 110, if [the packet] is judged to be a data 
packet, connection information (destination address 
information, protocol information, and port number 
information) is extracted from the packet (112), and a check 



is performed to determine whether the information has been 
registered in the connection management table 4Rx (113) . If 
[the information] has been registered, priority information is 
extracted from the packet (115), and in the mapping table 9 
referenced by the pointer information registered together with 
this in the connection management table 4Rx, the quality class 
for the above packet corresponding to the extracted priority 
information is determined (116) . The above packet is then 
stored in the quality class-differentiated queue 6Rx for the 
quality class thus determined, a pointer indicating the 
storage position is registered (117), and processing ends. In 
step 113, if [the connection information] is not registered in 
the connection management table 4Rx, communication quality 
management processing (114, described below) is performed, and 
processing ends. 

[0038] 

Fig. 12 shows the processing flow in quality control 
management processing (114) . This processing is performed for 
data packets not registered in the connection management table 
4Rx. In this processing, the communication quality management 
portion 7 uses the permissions list 8 to investigate whether 
communication quality assurance control is permitted for a 
received data packet, based on the transmission origin and 
destination address information 35, 36 set in the packet (130). 
If the corresponding permissions flag is set to "on", protocol 
information 34 and port number information 37 for the packet 
are extracted (131), and if the same information is set in the 



corresponding mapping table 9 (132), a resource-reservation 
packet containing the connection information for the packet is 
transmitted to the receiving side (133) . In step 130, if the 
permissions flag is "off", processing ends. 

[0039] 

Fig. 13 shows the processing flow of resource-reservation 
processing (111) . This processing is performed for received 
control packets. First, a judgment is made as to whether a 
check of the transmission origin and destination address 
information of a received control packet is required (150) . If 
an address check is unnecessary, a judgment is made to 
determine whether the control packet is a reservation 
information packet or a reservation request packet (151) . If 
[the packet] is a reservation information packet, resource- 
reservation protocol processing is performed (152), connection 
information contained in the reservation information packet is 
extracted (153), and a check is performed to determine whether 
the extracted information is registered in the permissions 
list 8 (154). If registered, the communication quality- 
parameter is determined using the corresponding mapping table 
9 (155) . Then, using the communication quality parameter thus 
determined, a reservation request packet is generated, and the 
reservation request packet thus generated is transmitted to 
the router device 1 (or terminal) which had transmitted the 
reservation information packet (156) . And, the reservation 
information packet information is registered in the connection 

management table 4 (157) such that, in subsequent 
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communication by the connection specified by the reservation 
information packet, traffic control is performed based on the 
communication quality parameter, and processing ends. 

[0040] 

In step 154, when connection information is not 
registered in the permissions list 8, the reservation 
information packet is transferred (160), and processing ends. 
In step 151, when a received control packet is a reservation 
request packet, a check is performed to determine whether a 
reservation information packet with the same contents as the 
connection information set in the reservation request packet 
has been transmitted (161) . If such a reservation information 
packet has been transmitted, protocol processing of the 
reservation request packet is performed (162), registration in 
the connection management table 4 is performed based on the 
settings information in the reservation request packet (157) , 
and processing ends. In step 150, when it is necessary to 
check the address of a received control packet, the 
transmission origin and destination address information 35, 36 
for the control packet are extracted, and a check performed to 
determine whether [the information] is registered in the 
permissions list 8 (158) . If registered, resource reservation 
protocol processing is performed (159), the received control 
packet is transferred to the router device 1 (or terminal) on 
the receiving side (160), and processing ends. If not 
registered in the permission list 8, it is judged to be a 
control packet of a connection for which communication quality 
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assurance control is not permitted, and processing ends 
without doing anything. 

[0041] 

Next, packet relay processing and packet transmission 
processing of the router device 1 are explained. 

[0042] 

Fig. 14 shows the processing flow for packet relay 
processing. In this processing, the packet relay portion 10 
selects a packet to be relayed by means of quality control 
processing, described below (170) . The network controller 23 
to be used in transmission nand whether relaying is possible 
or not are decided based on destination address information 
for the selected packet (171), and the above-described packet 
discrimination processing (Fig. 8) is performed for a packet 
which can be relayed (103) . However, in this processing, 
generation and transmission of reservation information packets 
and reservation request packets are not performed. 

[0043] 

Fig. 15 shows the processing flow of packet transmission 
processing. In this processing, the packet transmission 
portion 11 selects a packet to be transmitted by means of 
quality control processing, described below (170), and the 
selected packet is transmitted (175). 

[0044] 



Fig. 16 shows the processing flow of quality control 
processing (170) . 

[0045] 

In this processing, by limiting the number of bytes that 
can be processed continuously for each quality class of the 
quality class-differentiated queues 6, a situation in which 
packets with low quality classes are no longer processed when 
numerous packets with high quality classes are continuously 
received is prevented. And, when continuously processing 
packets in a given quality class, by selecting one packet for 
each connection, a situation in which only packets for a given 
connection are processed is prevented. 

[0046] 

First, the maximum value of the number of processed bytes 
Mi (1=0,1,2,3) for each quality class is set (191). A counter 
which computes, for each quality class, the cumulative sum Bi 
of the number of processed bytes is set to 0 (180) . A variable 
n indicating the quality class for processing is set to 3, 
indicating the highest quality class (181) . The nth quality 
class queue is checked for the existence of packets (182) . If 
[packets] exist, the number of processed bytes Bn for the nth 
quality class is investigated to determine whether the maximum 
value Mn for that quality class is exceeded (183) . If not 
exceeded, the connection queue for the nth quality class which 
was most registered in the past is determined (184). One 
packet is extracted from the connection queue thus determined 
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(185) , and the number of bytes in the extracted packet is 
added by the counter to the number of bytes processed Bn (186) . 
The connection list is checked, and the connection queue to be 
processed next is stored. In step 183, if the number of 
processed bytes Bn exceeds the maximum value Mn, packets in a 
lower quality class than this are processed. That is, if n is 
not 0 (188), n is decremented (189), and processing returns to 
step 182. If n is 0, the number of bytes processed for each 
quality class is set to 0, and processing returns to step 181. 

[0047] 

The router device 1 performs quality control processing 
(170) in both packet relay processing and packet transmission 
processing; however, quality control assurance is possible 
even when performing communication quality assurance control 
only in packet transmission processing. Also, by adding a 
network controller 23, three or more networks can be connected 
and communication performed . 

[0048] 

Next, a network system using router devices 1 is 
explained. 

[0049] 

Fig. 17 shows an example of the configuration of a 
network system. The network system of Fig. 17 comprises four 
networks 15A, 15B, 15C, 15Z; the networks 15A, 15B, 15C are 
each connected to the network 15Z via a router device 1 (1A, 
IB, 1C) . The networks 15A, 15B, 15C are each connected to one 
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or more terminals 16A, 16B, 16C; the network 15Z is connected 
to a network management terminal 17 which performs network 
system circuit fault management and router fault management, 
sets configuration definition information, and collects 
management information. The network management terminal 17 can 
employ management packets generated by processing of a network 
management protocol (or by remote access) to set the 
permissions list 8 and mapping table 9 for a router device 1. 
Through this function, connection information, containing 
transmission origin address information for the terminal 16A 
of the network 15A and destination address information for the 
terminal 16B of the network 15B, is set in the permissions 
lists 8 of the router devices 1A and IB, and the corresponding 
permission flags are set to "on". The above connection 
information is not set in the permissions lists 8 of the 
router devices 1AZ or 1BZ. 

[0050] 

When, with a connection in an unregistered state, a data 
packet is transmitted from the terminal 16A to the terminal 
16B, because the permission flag in the permissions list 8 
corresponding to the address information for the packet is 
"on", the router device 1A generates a reservation information 
packet from the connection information for the packet, and 
transmits this to the terminal 16B. When the router device IB 
receives this packet, because the address information in the 
received reservation information packet is registered in the 
permissions list 8 of the router device IB itself, [the router 
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device IB] determines the quality parameter based on setting 
information for the reservation information packet, and 
registers the connection in the connection management table 4. 
Then, a reservation request packet containing the quality 
parameter thus determined and connection information is 
transmitted to the terminal 16A. Because the connection 
information indicated in the reservation request packet thus 
received agrees with the connection information of the 
reservation information packet which the router device 1A had 
itself previously transmitted, the router device 1A registers 
the connection in the connection management table 4. Because 
the above connection settings are not present in their 
permissions lists 8, the other router devices 1AZ and 1BZ 
which relay these control packets process and transmit the 
received control packets normally. By this means, traffic 
control is subsequently performed for communication between 
the terminal 16A and the terminal 16B according to the above 
quality parameter. 

[0051] 

On the other hand, when the terminals 16A and 16B 
comprise functions for resource-reservation protocol 
processing, the above connection registration and traffic 
control can also be performed through transmission and 
reception of control packets of the terminals 16A and 16B. In 
this case, the terminal 16A or 16B decides communication 
quality parameters, and the router devices 1A and IB perform 



traffic control according to the communication quality 
parameters thus decided. 

[0052] 

By setting to "off" permission flags in the permissions 
list 8 of the router devices 1A and 1C for connections 
spanning the networks ISA and 15C, traffic control of 
communications between the network ISA and the network ISC is 
no longer performed. In this case, control packets transmitted 
from 16C to the terminals 16A or 16B are discarded by the 
router device 1C. 

[0053] 

As explained above, by limiting the opening of 
connections and the contents of traffic control performed for 
each connection based on the contents of the permissions list 
8 and mapping table 9 registered by a manager, the router 
device 1 can assure communication quality for each connection. 

[0054] 

Further, when a packet for a connection which has not 
been opened is sent, the router device 1 determines the 
contents of traffic control requested from the packet 
communication, using the contents of the mapping table 9, and 
notifies all router devices contained in the above connection 
[of the result], so that connections can be opened and 
appropriate traffic control performed even for terminals not 
having resource-reservation protocol functions. 

[0055] 
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Further, the router device 1 need only register a 
permissions list 8 and mapping table 9 for the connections of 
terminals directly connected without another intervening 
router device, so that compared with conventional technology 
which required registration in all router devices contained in 
a connection, connection management by the manager can be made 
easy . 

[0056] 

(Second Aspect) Fig. 18 shows the hardware configuration 
of a router device 2 related to a second embodiment of this 
invention. The router device 2 has a CPU 60 which is dedicated 
to management of the different portions of the router device 
2; memory 61 which stores the program of the CPU 60 and 
management data; a plurality of memory cards 62; and an 
internal bus 66 which is connected to the several portions 60 
to 62. There exists one memory card 62 for each of the 
networks to which the router device 2 is connected, and [a 
memory card 62] incorporates a CPU 63, memory 64, and network 
controller 65. 

[0057] 

The router device 2 has functions similar to those of the 

router device 1 of the first aspect (see Fig. 1) . That is, in 

the router device 2, the packet reception portion 2 of Fig. 1 
is realized by the network controller 65 and CPU 63 

incorporated in the interface card 62 which receives a packet. 

The packet discrimination portion 3Rx and packet relay portion 
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10 are realized by the CPU 63 incorporated in the interface 
card 62 which receives the packet. The packet discrimination 
portion 3Tx is realized by the CPU 63 incorporated in the 
interface card 62 which transmits the packet, and the packet 
transmission portion 11 is realized by the CPU 63 and network 
controller 65 incorporated in the interface card 62 which 
transmits the packet. The quality class-differentiated queues 
6Rx are realized by the memory 64 incorporated in the 
interface card 61 [sic] which receives the packet; the quality 
class-differentiated queues 6Tx are realized by the memory 64 
incorporated in the interface card 61 [sic] which transmits 
the packet. The connection management tables 4Rx and 4Tx are 
realized by the memory incorporated in the interface cards 62 
which transmit and receive the packet respectively. The 
communication quality management portion 7 is realized by the 
CPU 60, and the permissions list 8 and mapping table 9 are 
realized by the memory 61. The mapping table 9 may also be 
realized by the memory 64 in the several interface cards 62. 

[0058] 

Next, the processing of the router device 2 is explained. 
Packet discrimination processing and quality control 
management processing are the same as in Fig. 11 and Fig. 12 
respectively. In resource reservation processing, in the 
processing of Fig. 13, connection information for a packet for 
which traffic control is performed is registered in the 
connection management information table 4 of the interface 
card 62 receiving the packet. In packet relay processing, in 



the processing of Fig. 14, the interface card 62 to be used 
for transmission is determined, and the packet is transferred 
to [that interface card] . In packet transmission and reception 
processing also, processing similar to that of Fig. 7 and Fig. 
15 is performed in each of the interface cards 62. 

[0059] 

By means of this aspect, advantageous results similar to 
those of the first aspect are obtained. Further, the 
processing load in packet transmission/reception processing 
and in relay processing is distributed among the plurality of 
CPUs 63, 60 and the plurality of network controllers 65, so 
that processing capacity can be increased further than in the 
first aspect. 

[0060] 

Advantageous Results 

By means of this invention, a router device can be 
provided which makes management of connections by a manager 
easy, and which assures communication quality for each 
connection . 

Brief Description of the Drawings 

Fig. 1 is a block diagram of the configuration of a 
router device of the first aspect. 

Fig. 2 is a drawing of the hardware configuration of the 
router device. 
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Fig. 3 is an example of the format of packets handled by 
the router device . 

Fig. 4 is a connection management table. 

Fig. 5 is a permissions list and mapping table set in a 
router device . 

Fig. 6 is a drawing of the configuration of quality 
class-differentiated queues . 

Fig. 7 shows the processing flow of packet reception 
processing . 

Fig. 8 shows the processing flow of packet discard 
processing . 

Fig. 9 shows the processing flow of first discard 
processing . 

Fig. 10 shows the processing flow of second discard 
processing . 

Fig. 11 shows the processing flow of packet 
discrimination processing . 

Fig. 12 shows the processing flow of quality control 
management processing . 

Fig. 13 shows the processing flow of resource reservation 
processing . 

Fig. 14 shows the processing flow of packet relay 
processing . 
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Fig. 15 shows the processing flow of packet transmission 
processing . 

Fig. 16 shows the processing flow of quality control 
processing . 

Fig. 17 is a drawing of the configuration of a network 
system. 

Fig. 18 is a drawing of the hardware configuration of the 
router device of a second aspect. 

Explanation of Symbols 

1 Router device 

2 Packet reception portion 

3 Packet discrimination portion 

4 Connection management table 

5 Packet management portion 

6 Quality class-differentiated queue 

7 Communication quality management portion 

8 Permissions list 

9 Mapping table 

10 Packet relay portion 

11 Packet transmission portion 
20 CPU 

22 Buffer memory 



23 Network controller 

30 Packet 

33 Priority information 

34 Protocol information 

35 Transmission origin address information 

36 Destination address information 

37 Port number information 
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FIG. 1 

10 PACKET RELAY PORTION 

6Rx QUALITY CLASS-DIFFERENTIATED QUEUES 

8 PERMISSIONS LIST 

9 MAPPING TABLE 

4Tx CONNECTION MANAGEMENT TABLE 

3Tx PACKET DISCRIMINATION PORTION 

7 COMMUNICATION QUALITY MANAGEMENT PORTION 

3Rx PACKET DISCRIMINATION PORTION 

6Tx QUALITY CLASS-DIFFERENTIATED QUEUES 

5 BUFFER MANAGEMENT PORTION 

4Rx CONNECTION MANAGEMENT TABLE 

2 PACKET RECEPTION PORTION 

11 PACKET TRANSMISSION PORTION 

FIG. 2 

21 MAIN MEMORY 

22 BUFFER MEMORY 

23 NETWORK CONTROLLER 
23 NETWORK CONTROLLER 

FIG. 3 
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31 HEADER PORTION 

32 DATA PORTION 

37 PORT NUMBER INFORMATION 

36 DESTINATION ADDRESS INFORMATION 

35 TRANSMISSION ORIGIN ADDRESS INFORMATION 

34 PROTOCOL INFORMATION 

33 PRIORITY INFORMATION 

FIG. 4 

DESTINATION ADDRESS 
PROTOCOL 
PORT NUMBER 
POINTER INFORMATION 
TO MAPPING TABLE 

FIG. 5 

TRANSMISSION ORIGIN ADDRESS 
DESTINATION ADDRESS 
PERMISSION FLAG 
.POINTER INFORMATION 
TO MAPPING TABLE 
IDENTIFIER 



<PROTOCOL, PORT NUMBER> 
PRIORITY INFORMATION 
0: LOW PRIORITY CLASS 
3: HIGH PRIORITY CLASS 
D: DISCARD CLASS DROP 
N: DISCARD CLASS NON-DROP 

FIG. 6 
Q — QUALITY CLASS n 
b ... CONNECTION 1 
0 - - CONNECTION 2 
J ---CONNECTION 3 
g... CONNECTION QUEUE 85 

FIG . 7 

PACKET RECEPTION PROCESSING 

100 SECURE EMPTY BUFFER REGION, STORAGE PACKET 

101 CAPACITY OF EMPTY BUFFER REGION < FIXED VALUE? 

102 PACKET DISCARD PROCESSING 

103 PACKET DISCRIMINATION PROCESSING 
END 
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FIG. 8 

Q - PACKET DISCARD PROCESSING 

200 CAPACITY OF EMPTY BUFFER REGION < MINIMUM VALUE? 

201 FIRST DISCARD PROCESSING 

202 SECOND DISCARD PROCESSING 
RETURN 

FIG. 9 

201 FIRST DISCARD PROCESSING 

210 DETERMINE QUALITY CLASS FOR DISCARDING 

211 DETERMINE CONNECTION QUEUE FOR DISCARDING 

212 PACKETS IN THIS QUEUE? 

213 CONNECTION TYPE PACKETS? 

214 DISCARD LAST PACKET IN THIS QUEUE 

215 DISCARD FIRST PACKET IN THIS QUEUE 

216 UNPROCESSED DISCARD CONNECTIONS IN THIS QUALITY 
CLASS? 

217 CAPACITY OF EMPTY BUFFER REGION < FIXED VALUE? 

218 DO THERE EXIST DISCARDABLE PACKETS? 

219 MOVE TO NEXT CONNECTION QUEUE 
(X'" RETURN 
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FIG. 10 

202 SECOND DISCARD PROCESSING 

230 DETERMINE QUALITY CLASS FOR DISCARDING 

231 SELECT CONNECTION QUEUE FOR DISCARDING 

232 DISCARD ALL PACKETS IN THIS CONNECTION QUEUE 

233 HAVE ALL DISCARDABLE PACKETS IN THIS QUALITY CLASS 
BEEN DISCARDED? 

234 MOVE TO NEXT CONNECTION QUEUE 

235 CAPACITY OF EMPTY BUFFER REGION > FIXED VALUE? 
23 6 DO THERE EXIST DISCARDABLE PACKETS? 

RETURN 

FIG. 11 

103 PACKET DISCRIMINATION PROCESSING 

110 IS RECEIVED PACKET A DATA PACKET? 

112 EXTRACT CONNECTION IDENTIFICATION INFORMATION FROM 
RECEIVED PACKET 

118 CONTROL PACKET? 

111 RESOURCE RESERVATION PROCESSING 

113 DOES THIS CONNECTION EXIST IN THE CONNECTION 
MANAGEMENT TABLE? 

119 PROCESSING FOR REGISTRATION IN PERMISSIONS LIST, 
MAPPING TABLE 
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115 EXTRACT PRIORITY INFORMATION FROM RECEIVED PACKET 
114 QUALITY CONTROL MANAGEMENT PROCESSING 

116 DETERMINE QUALITY CLASS FROM MAPPING TABLE 

117 ADD TO QUALITY CLASS QUEUE CORRESPONDING TO THIS 
PACKET 

ft— END 



FIG. 12 

114 QUALITY CONTROL MANAGEMENT PROCESSING 

130 IS PERMISSION FLAG IN PERMISSIONS LIST "ON"? 

131 EXTRACT CONNECTION INFORMATION FROM RECEIVED PACKET 

132 SET IN MAPPING TABLE? 

133 TRANSMIT RESERVATION INFORMATION PACKET OF RESOURCE 
RESERVATION PROTOCOL 

END 



FIG. 13 

111 RESOURCE RESERVATION PROCESSING 

150 RECEIVED PACKET ADDRESS CHECK UNNECESSARY? 

151 RESERVATION INFORMATION PACKET? 

158 PERMISSION FLAG IN PERMISSIONS LIST SET TO "ON"? 

152 PROTOCOL PROCESSING 

161 RESERVATION INFORMATION PACKET SENT? 



153 EXTRACT CONNECTION INFORMATION FROM PACKET 

159 PROTOCOL PROCESSING 
162 PROTOCOL PROCESSING 

154 REGISTERED IN PERMISSIONS LIST? 

155 DETERMINE RESERVATION QUALITY PARAMETER FROM MAPPING 

TABLE 

160 PACKET TRANSFER 

156 TRANSMIT RESERVATION REQUEST PACKET 

157 REGISTER CONNECTION INFORMATION IN CONNECTION 
MANAGEMENT TABLE 

Q.~ END 

FIG. 14 
Q- PACKET RELAY PROCESSING 

17 0 QUALITY CONTROL PROCESSING 

171 DETERMINE TRANSMISSION INTERFACE 

103 PACKET DISCRIMINATION PROCESSING 

END 



FIG. 15 

4- PACKET TRANSMISSION PROCESSING 
17 0 QUALITY CONTROL PROCESSING 
17 6 PACKET TRANSMISSION 
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END 

FIG. 16 

170 QUALITY CONTROL PROCESSING 

191 DETERMINE MAXIMUM VALUE Mi (i=0,l,2,3) 

180 NUMBER OF BYTES PROCESSED Bi=0 (i=0,l,2,3) 

182 ARE THERE PACKETS IN THE NTH QUALITY CLASS? 

18 3 NUMBER OF PROCESSED BYTES Bn < MAXIMUM VALUE Mn? 

18 4 DETERMINE CONNECTION QUEUE FOR PROCESSING 

18 5 RETRIEVE PACKET 

18 6 ADD NUMBER OF BYTES PROCESSED 

190 NUMBER OF BYTES PROCESSED Bi = 0 (i=0,l,2,3) 

187 STORE POINTER TO NEXT CONNECTION QUEUE 

END 

FIG. 18 

61 MEMORY 

64 MEMORY 

65 NETWORK CONTROLLER 

64 MEMORY 

65 NETWORK CONTROLLER 
64 MEMORY 
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65 NETWORK CONTROLLER 
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aiBs«WH-*^-*iaBc#LT, mmbzfnba 

HS3^i^r-i/a>No.2 0 9 (1995.11.6) {Cf3$3 
[0005] 

\mme&kh^ttz>wm b^yjvtmm 30 

fAT-lt 3*^i/a>#fc, /tfry Na^f SaYT 
[0 0 0 6] h9t»v^^H|r(7)p^S:^m/DN3 

*ib##ib* c i 3 * a ymmwsm zm& 

[0007] zzx\ <m%Q>n% iri/sy 

[0008] 
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L<im<Dj\;-mm*imzftrzmL<DZy by—? 

TSUIf SSHBSg^O^S: n# * */ 3 >h LX i §M 

*>s:/&WlfrS3**^a;4W¥ai:, MEn**. 
>>a :4Ht*R#HKLfe:i** ^a XdSJSt-SiaiB 

**M7-*IC WK9ffll/3L/f^ry hsreartsaae 

$*ifel&iSi^S§ff*©=r^^i/a>#fc, 38*3***/ 

mzm^tcn^^Hy-k^-twsLt bvtvtmw 

lzm-3^T, m&*9i/ay*MBtt&£t%IZ. 3 
gin* ^ i/ a >Cov^Ti8BBiaHi*awesr<S^y 

[0 0 0 9] i©;i/-^^®{*. #n*^t/aMCo^ 
Tf?e> h 5 1 y ^WCQf^S:, fltt.tf * y b U- tHD 

^^i^^oy^^^x^Mbtdm^-^^ 
m&mzifc-oxmmztc.to. &n*9i/myK)]/- 

$m&<mm&izm®\zmftu zz^ti/aym. 
tmrnzirziftzmiMiz tit=mm 

S^©3^ dr i/a y\z^x<D&m?r-zrji<»gB& 
[0010] 

[0011] (m-vmm® mi\z~ *mm- 
vms&mz&zfr-zwm&'fu ? m**?* 

[0 0 1 2] ® ic!);u-^fii0^H jVtv hfe 

rvrv b*E&95M&VT3&&t*JVrv b%m& 
miz*$qznz e /i/-#^Si& ffig^^^ic 
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[o o 1 3] mi x\ ji-*mwL «u ivry v%m$k 

i/3 y§m—i)\>A tx. as* =y^m^=L- 6Tx, £ 
j*i:LT*rr.5. ae>c ;i/-*ggif£ ntryHg 

$7 *<©«31C|!WS*l«flFi»ry^ h a&ZVfcy 
tf>yy-^9fc, /Wry h«Hifelftffi/t!ry h 

[0 0 14] *>vhr7-^T-;i/-^Sl/\^$tlfc 

f*WHaam&ti&. >vrv vmmwi. ±s&w 2 

v b&n^Zi/ayft^yi/uyW^—zffoAKzK 

*. A!rvh»MII»10tt. S^^S!fdrrt-6Rx© 
VWm/^ZmiU tmBmib&rVrv bttWr 
Tx£f|^T#j£U *ff51-SS®^7^M^ri-6Tx{C 

[00 15] ;i/-*SIl ©^-KtfxTlRS 

[0 0 16] A>-«fflt:ltt. CPU2 0*:, 

^-f>^=EU21i:, Ay^y^U 2 2£, *?M7 
-9nybn-52 3t. ^*l£>#g|$2 0~2 3$:g§gg 
"rSlW^2 4tK:j:«;«te!tSti*. *vK«7-^3 

>hn-^2 3fct ;u-*iSRiK:ittM-s**yhi7 
-*£JClo^tf*>*iTV^. Hl©-/"«ryhglBa52 
SJcff/tfry Hgffgtfl 114. *>y NS-^n^Kn- 50 
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52 3 £ J:tf C P U 2 0*9g»LTfT-5«fiatCJ: 
3*1$. mitoVrvbWM&ZIa, 3Tju A«;77f 
®P5, iHf&OTlgI57, fcitfAVry Stpstgpi 0 
Ji. CPU2 0CJ:y|lBlSft$. Hl©fiflt*5>ia!f 
*a.-6ta, 6Tx/n*^a><t3I-r-7Vl/4Rx, 4 

ttttS fiSaK-f > * tc «fc »jflBM&ft&«I;ft ti*. 
[0017] ;i/-*«H;ijwasfB-rs/«ry 

10 H§:^-r„ 

[0 0 18] BT3T*, /'CfryMOtt. '\y#»3 1£ 
•r-'#ai3 2K:j:»JH«a*i*. M^siCtt, & 
#7^^*9l#1-3&$fcg£^imgfPg3 3 
Vnha^«Bflfca%1-^nh3MWI3 4ii, gMjc 
(D%Zfc*mtmB7i7 KU*flS?S3 5 fc, ^fg^fe©^ 
£^-f?B$fc7 Kl/*flWI3 6 fc, MtKM&«m&)Tzr 
y*-*a>&o*t-#-Mfl§ffi«3 7fcfl«B8esft 

!0 [0019] Z(DA>ry b 3 OJi. il^gCD^jj^lC 
b?)UDjmv&j&2ftz$<D^ %f§7i&t§&i£f=.\t 

^mimttet»-*m; 1 ^ss&^ti&^imst 

^Phn;i^3 4, fflcTFl/xfms 6, *iOW 
- h#*§fit3t3 7iZffi&ffit)tl2> a "ftmiOVry b 

3 4, J8$fc7FI/;*flBI3 6, df-h#^^3 7*^ 
[0 0 2 0] 3®fe ^-draailtt, *yht7-^« 

sfrrs. .nto. »t<ry hownfifcfcuffig© 

[0 0 2 1] *fe £U:©4aBfiD/^y hJC«, yt^r 

£> 3K- h#^^3 7CJ:»J, SfiLfc/'Mry b 3 0 

®flK3t. i4SMffl7^^-^a>®;^y h 3 
0 &7^U 4r-2/a>«(CiMf UT5MT • WHWSdfc 

^nh=z;i^3 4, ^5fe7h*l/^^3 6, feitf/K 
- MfM3 7 £££#>T=i*# S/aXWiaiftR 
[0 0 2 2] S4tC H^^i'H^r-^MOt 

W-^Mlcit =r^^i/ 3 >^ 6a5fe7Kl/>t 
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>#fP8fc«fc *J4®gsn*-7-y f >^-7*;b9 (Dim 
[0 0 2 3] @5fC, ff^U*H8i:-7y£>^-7* 

;i/ 9 ©aeaiiaoHSfcaVf . 

[0 0 24] mSVLTXt&oK.. WBrU^h8Ct4. £ 

#tS7KI/*JWU:, 3ffife7Ki/*flWU:, 1^7 5 * 

yam^y^^t roNj a^3££tu ffHr£*iTv> 
&vv3**^a>©iF5r79$actt roFFj #BB&5 

n>Kp-^2 3# (3MK>*-7at-;M© IClO 

Nn-92 3 i:aa^j^$tisas^{co^To±ia^ 

[0 0 2 5] Vytr>^^-^I/9CI±. 7° 20 

Wet?*** \/«Rt (oim&x% 3i*s«?) vm 

U HB*W0bfc2l"<A' ( TDj tf^fHTtgU 
rNj H3tefc*«»J) X*mt. vyfcf>^-7~;i/9t£ 
i ftfc-oi»£3ft. ttSftsaTOyxhs 

*fiK*5*fcl/tJ§K*. 1-feb*>> #9I©&$fcl/"< 30 

[0 0 2 6] H5©flte <^n hnM, jK- h#-i§- 

TftilfcffiK •*-**)"&, ^©/tfryKtt. Afryh© 
y^-$/3>©iI#tC|6iJ^TVv5. <B, xXDJVrv 

f^8^7^y-!r-2/a>©aiBK:iRrv^v^. <C, 

C, z>^T^pfT$>5©{C*fU <C, y>tt«fe 
£fif^3J«T©#£Cfc&S^fi^;&S. t&bl3, 
<C, y>©/«ryU*. U7^*-fA©«3S«qB*S 

* (fljttf. ft**® ©reSUcfflwC^*. <C, z 



) 9-3 3 1 3 5 9 

8 

8) ©JBaStftwrns. 
[0 0 2 7] 06{C, fijPt*5*«Hfa-6b. 6Tx© 

[0 0 2 8] Sg^aS!I3f:x-6Rx, 6TxCD#^t±» 

wl/tn«. 4B*t0'5*li=i**S/a>*HC, n** 
S/ 3 >jKW > 8 2 fc, *a -*|ft/ty 77 8 4 ©flf 
(3**S/a>*a-) fc^t-So 3*^i/a»K-r 

>*»8 2»4. miztpmmt&zmtpayxjy 
9B2 mbmt'tfjy* 8 2 at, mzgmmtte 

-5n#?*/3>3ff-Y># 8 2 feSta**** 8 2b 
t. in**^a>K:o^T©$WB£0«fft©*3- 
HOUKvyr 8 4 fc»ba*T#-r>* 8 2c fcjfr&fc 
5o /tfW>#8 2 aKiy#!3l=i#^>a>y*f>8 5 
#9K*a*k JK-Y^*8 2bCJ:y|BiE3*^S/a>U 
* h 8 eAfflftftSflS. *a-#Bftrty 77 8 4 fCfcl; 
/ y h fc, -t©l&tftffl*a. - ffiftrt y 7 7 8 4 S:|g L 

W1 -v y 7 8 4 {CJi*^iT*g^M©S : fe*V Vt>>r v 
NATOStV £<ff. ^©^-^A>V77 8 4fC 

frvxsmmimimizfovvTy hmm&ztix^ 

[0 0 2 9] h^bv^WWoaft^ftSia^irj/a^ 

jnstu -e©n^^i/3>{cM-rs/^y M4. j§sd$ 

nfea*^^a>JK-f 8 2©3*^.i/a>^ra-tC 

-©ftR^9^lc^5«©3* ^ 2/a >*s#ftt*«& 

KU -?-©|^©^S=i^^i/a>©7t^-/ h£fj-*%!®$ 
-r^T©n*^i/a>^LT^{C 

Ktt3*^^a>*a-*»6|!IBiS*i«. 

[0030] pj>tx\ )i~stmmi<mm$:. omyu 
-z%^x%mt$. 

[0 0 3 1] H7KU. ;t!rv h^iTO7OT7n-l: 

[0 0 3 2] M-*mStl<DJVry hS^2(i, ytjr 

77^^'; 2 2<0ffit1|IWBc* o/t!ry h 
* (10 0) . ^y77«»lltt. ;^7T^ S EU 

2 2cM^HW«cD««s:«i«fitjiu *<nmm-fem 
vxtx&zfrZofrznfctz (ioi). 

©IB^tt/'Mr'y hJ^SffllS:ffe> (10 3). 77 
^^EU 2 2©^^c©^^-^XhT*$>5#^ 
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(10 3) SffV>«BI&JjF7-fS. 

[0033] @8 {c, jvrv vm&mi oz<mmy 

(DQgimmMZTbizmvm^mmu 20© 

£zm<Dmmm<7>&i*mu:T'&ti\z (2 0 
0) , n-ommmzft^ (200, fm<m>m 
%m<m£iz&mr.<Dmm®z47o (202) . 

[0 0 3 4] @9(C ^-®j^ffiS®^7n-S:^ 

(2 10). -fLT, *KLfefiK*9*ICi3Vvc*ai 

Brtl*3^^i/ 3 >^rL-S:^-t-5 (2 1 1) . @6 
T^L£<fc3{C &g ? 7 7» :x - 6 RxK iimm^. 

-C/ery hflSSWrs^fcil^ (2 12), #fiE**l 

•53^ (*£!*. Tf\Hr-*/ay) m/Vryb&gm 
f-S^C 3*?^3>3f^-©^fC^$*lT^ 

/Vry h»^tW7 htfJBSSftT, mm® 

©•c**fr£}*&flwi, (213) , saiaft**.© 
(214) , w&t£to&^ttT*&wo=i*9*/ay* 

a-©jfc»©/Hry hSJOTTS (2 1 5) . fcjfc, ;1 
^y>ATO$5%©i;*e>Mi^ffl^5^n Krwwcj: 

*a-tfW 8 2 K^SO^fcfc^r^ 

©#=r**2/a>fclC/«ry 3"fo*«sa*iS. 
g^n* £ £/ 3 >jKW > * 8 1 sWSVta* ? *, g >©/t 

oTwS#l**ffl3*ir2/a>^a-TJ5(yBaffln*^ 
^a>©^lrp/>< (2 16), #&1-3#&{C&*© 
3* 9 1/ a > iri/s y *\Z%BLT. 

*T-v72 12Cg*. »RLfcfiR*5;*©£:T©rt 
*3*^^a>*a-tcov>Tia8B«3W!l70fce>, 
/W77**y2 2©2gWfcil« (2 17) , -ft 50 
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mwvrv vaxmzm* (219), #£1-*^ 

toU h^t>#v^g^7^Jl^ ttfe&©£gg 
7*7-^72 1 87?, jRaRTOyttr-/ h 

[0035] @iofc mr.(Dmtm?>ym7 □ - & 
a**. 3©^r*it#,a^i=ggi5 7 & ^-©j^tp 

10 R^^&Wg«»®«ftfcLTaHRL (23 0) , jft 

* a yfrf y$ 8 1 T-ijk£tiZ =r* * */ a 

^-■&m&mt brmitz (23 d . -tur, a 

^Lfcn^^j/a>^fi-fc^li$*iTV^^A^«/ h . 
tM*& (23 2). ^ftJId^ytlCjfaiBBDAfr 
y lsWSPflEf*#aH: (2 3 3) , J«S3*2S/a>y 
*h8 6£<fcoT^$ft5n*^:>3>^;j.-£^gtif 
4MottRUT (2 3 4) , ^7^2 3 21:15. ±fB 
SSt.9^diA>ry hSr1-^T^Ufce> (2 3 3), 
Ay 7 7 * * U 2 2 ©2£^©^ga^£flfKU:T'& 

so sum* (234), -^xfcT'fetitiSz:©^®! 

^Sr^TfS (2 3 5). ~feWm<m£iZ\& ■jffi© 
3** s/a xqMBKBTA^ry N «*fi£tS»aK6 

(2 3 6) . £#£JCJ±, *TVZf2 3 OlCJf 

[0036] sri it jvrv vmwm. (1 03) © 

[0 0 3 7] 3©^T?, ^yhJRBQWSftafc 

) (l l 0)., ?-ZK>tv VT>t&\*%& t %. WtoVrv 
Y£ i t&Vry h®V*f5|XT?a*frfc1»Dfe?-<5. (11 
8) . fpA^y h©#^, Sag^oa (^3*1 1 
1) fcf?oT*SBfe*F7"fS. ^-^r^gijg©^ 

8 Ao^ey v.yv^-zrmommmrsg&ixfi^ 

£ J RK3*wyi£tt. -f«)/t!rvh*»63*^S/a>1t 
^) S»ffiL (112), *omtifri%9t/aym&. 

x-^i/4Bxicfi»anTv^*>^^*»t:iK* (ii 
WKkimi> (115), n**i/3>f3ix-7;i/4 

y?T-7)l 9 fcfe^T, «ffi Lfe@5feSf^fc^t 
Z±3&Vrv b(DS,n^ ^ WtS&* (lie).* 

±E^rvhfe«B»L, -e©^fegS3KnK>f >^© 

^Srffox (117), giai&srrr-So -Xrvf\ 

13C*VAT, =l^^i/a>^l^-^4ExtC^$ 
ftTV^V^fct |§£i«|@ («ai 14) « 
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ftoxmmTtz. 

[oo3 8] 01 2(c smamwm ci 1 4) © 

-fJl/AhKStkHtiX^ti^—Si/Vry bKftbXft 

K l^X^3 5,3 6 STaOffRTU * b 8 T*^5 ( 1 
3 0) . aftSI-Sflrcr^^tf f ONj WRj&SiVtV* 

•wiwis 7tr»fflL (131), mvwmm&t* 
2) , wivtv Y<bn%9i>*ym&&oftmmL 

fVrv bZmWKxm? 5 (13 3). Xt? 71 3 

Of, ff5T75y*« roFFj ■ ©tt^ttflSiSJKT* 

[00393 hisc (i 1 1) <mm 

7n-5^t. 3©&3ite, sefltatifeftP/t^ry hie 
fcfUTfjttfi*. *1\ 3tobfc*^t**>©ia»7G 

J:t8&5fc7 K 1/aflWi©** y *#&«-e&Sfr£e> 20 
^fcflJtfS (15 0). 7KU*©*'s:<y*jbieraW> 

y h©v^"fhT»»***flte+s (151) . "mmm 

jvrv hft&tf. hn;i^gi5:^ (1 5 

2), ^(WPiftWfflWyhC^tiSn^^J/a^flf 
$8£»ffib (15 3), M&bf=.m®tm-5!V Xb8K 

a»sftTvv5*«i*s (154). a*s*i-a>s 

(15 5). -£LT, tt£U&lfl& 

s\ ! &&Lt=. : mm.rt>Tv Y*mm$> (15 6) . 

*9t/ay*&g£T~-"fftAV3mh (15 7), 

[0 04 0] *T-y7l5 4tcfivvc, =r**£/a:/ff 

>Vtv KSffiiL (16 0), *Q3i£#r7-t-5. aff 40 
^15 1 }C£^T, SHBLfefiBW* hjraiSR*^ 
>tv bX&ZW&tL btcW&Zti 

(16 1). *©^«rfM|/Tfr 

ztubwwmZfi^ (16 2), W&W&Wry 
b<mgmZ7ilcn* V V 3 >«x-^4 leggi 
Sr^foT (15 7), OTSarr*"*. ttvfl 5 0 
KfiWT, 3fcU£fif»Lrtfr<i/ h<Z>7 £© 
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K l/*ff£g 3 5, 3 6 U ffnTU X h 8 (C^$ 
ft"CV*S;&»i^#«:H'«<6 (15 8) . ^£*lT^S 
#£f& SBBWte^Q hn^ffilSrffv^ (15 9), S 

*) 'MEalLT (16 0), ««&R7-f$. l^U* 
^ZtvX^&^ZS/ayK^XtiSRJVry bX$>& 

[0041] &{c, fr-2&&iwvrv bfpmmt 

[0 0 4 2] 014JC ^t!ry h>f««ac5^7n-- 

£^1% z.mmx. jvtvywbiqul &$©£. 

7 0) . »Rl,fc7t!ry h©*Eft7 Kl/aflBBfrSaSft 
^S^L (17 1) , rf4||5r©7tfry Mco^Tiu 

mstzwrybwum (08) ftf« (10 3). £ 
■ i©«nfi4. 7»srfm/^rv ss^tfjiw* 

Wji l*©3y££ ±t«*»ttf5fefcv>. 
[0 04 3] 015fc, /l^y h^flfflcgyi^n- 

«ewweiK:j:yaiBt , ^^?r n^^rl (i 7 

0) , W8il,*jVryb&mtZ (17 5) . 

[0044] 'HI 6fC, SgM@ (1 70) (QjKSe 

7n— feRt". 

[0045] 3.<wagtm a^^x3(f^-6©«. 

[0 0 4 6] ti&&?zMto9mM bWunm 
±wm (i=o,i,2,3) sssts (i9i). tmzn 

(COSr^fS (18 0) . .«a*f*fc4*fijl*?* 
.^t^5Cn(C, *bWv«^^Swt3fe»M- 
« (18 1). n#I©aK^5X©*a.-KirC!ryh 
3ii«**fri:^*ftW^« (18 2). -#ftt*Ui. n# 
g©Sg^ 9^©®!^ W >3RBn*|t*©fiR^ 9*© 
«^I^Sdl^TvvifcV^^*»*il^* (1 8 

3) . flfctTV^WiH n#g©iWBt^5^ , C«*»ift 
*{C^$tifen*^i/3>^a.-S:giBt1-5 (18 

4) . ?*3febfe3*ir*/a>*a-^6n!ry 

myffib (i 8 5) , JkVRbfovrv bwu bm 
•kvyzwmju bmn\zum?2> a 8 6) . n 

*n.-*.W$t&„ ZrrVjl 8 3CfiV^Tftffl^>f h 
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tt*lff(l8 8), nZrVVtyhLX (1 8 9) , 
^-f^l 8 2fCM5„ n#OT?£*ltf#&^^*© 

[0 0 4 7] /friry KW^i 

£J:OWry hj^f^CDM*T*.S^j^® (1 7 

[0048] ftfC, )i-*mmiz%^fc%ybv-t 
[0049]®17(C, *y h?-*^;VrA©*W8« 
M7-*15A,15B,15C,15Zfr£«i, *y hC-^15A,15 

b,iscs, -eti-eri^-dfsaii oa,ib,io &tisx 

*y h»7-^l5ZK:SSRLTv^*. #>y h?-*l5A,l5 
B,15C{Ctt, #-oJ^Ul©3g*16A,16B,16C*^$tV 

*y h9-*l5Ztcfci; ^yh^-^S/^-rACDBWWt 

©^nh=r;i/ (fes^fty^e-hT^iz*) ©*sn?4 
&L&B&/Vrv Met y, ;b— ir^gi ©fi^ry x h 
8 itfry Myy^r—fft 9 {c$5gfcfre> 3 fctfT?* 

*. z<D®miz£ y, ;i/-^^siA^j:^iB0imy 

* N 8JC& *y h^-^15A6DSg5fa6A$:^-r^7c7 

?Z>mS75W TONj EKftSiftTH*. A 
-^SglAZfiimBZCDfFsrU^NSJC^ ±IB3#? 

[0 0 5 0] 3*^>3>a^£*lTV*£V^T?, 

hor k lyzmHzmtzmsv * v 8 <o 
Wtiy^ytf roNj ;i/-*ggiA«; * 

fc*-««lBtt, 9&L&fMm>Vr*jb<D7F\/ 40 
^r^/t^r^ h ©BBaSS&TGJCSit/^ * 

* a >M&^tm*Jj?#A>r y h £ S^16A^\ji 
;i/-*gglAT?fcL S^Lfc^JBSftrMr? h 
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gglAZ£«ktflBZ}i, fl^y * h 8 fc±fBn** i/s y 
©Rj&tffcSJiTV^n©-?*, ^#Lfe»^5/KS: 

i6AfcSW06B|H©ii©K3f-LT, JjaoSStA^*-* 

[0 0 5 1] 3g^l6Afecfcm6B*"!^^j^n h 
3^<Wffi«MB*fllA*»^K:tt. 3g5fcl6A£J:tfl6B0 
WVVrv h©S5MCj:oT%LUB3**S/a>©fi 

[0 0 5 2] *y Nt7-4ri5AfeJ:0C15ClC4fa!(«*3* 
* i/a >Co^T©^-*«KlA* ZmoomsW * h 
80§M77^ TOFFj JC^jTt-53£T% 

[0053] JBUteBMiUfeiic ^-*«Kitt. 

)l9<0\mt:7H^ &^*!ri/ay<DM&fr&n*>n/ 
a >®M^{Cjg1- h 9 1: y ^W©P^§:«1-S -T 

[0 0 5 4] ;i/-^rggllt ^$i^TV^^;V^ 

So 

[0 0 5 5] 3P,fC, ^-'dtfiBlli; ffiO^-^gg 

[0056] (mr.<D$mm) gfl 8 IC *^H(Z)^ 
1"o ;i/-^^g2ii, ^f^S 2 ©#3p<#!3i£#P! 

{Cff^CPU6 Oil, CPU6 0<D7uV 1 7k J $ f g&r 

-dfSfiafrfs^yeit, «S[a)^ s E'j*-P6 2 
i:, *ft&*»6o~6 2feijs«rr*i^a7^6 6i:S: 

«#*vM7-^4»cio#eEU cpu 6 3, ^^ey 
[0057] )\,-zmW2 a. m-®^S&^M©;i/-^ 
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mm.imm>m& s^rrs. -rfct^ 

5*y hC-^3>hO-^6 5£«fctfCPU6 3fC«fc 

flliott AfrvKfesatUfe-f^^x-^rt-KS 
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